A three-level framework for performance-based railway timetabling
نویسندگان
چکیده
The performance of railway operations depends highly on the quality of the railway timetable. In particular for dense railway networks it can be a challenge to obtain a stable robust conflict-free and energy-efficient timetable with acceptable infrastructure occupation and short travel times. This paper presents a performance-based railway timetabling framework using an integrated approach on three levels: microscopic, macroscopic and a corridor fine-tuning level, to compute a timetable explicitly driven by the above mentioned performance indicators. A case study on the Dutch railway network illustrates the feasibility of this approach to achieve the highest timetabling design level.
منابع مشابه
A discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملSupporting tools for automated timetable planning
To satisfy the growing demand in railway transportation, infrastructure managers have the necessity to design more effective timetables. To this aim it is necessary to rely on automatic timetabling support tools that can provide feasible timetables with improved performance. In this paper we propose a hierarchical framework for timetable design that includes a microscopic, mesoscopic and macros...
متن کاملTrain service timetabling in railway open markets by particle swarm optimisation
Railway timetabling is an important process in train service provision as it matches the transportation demand with the infrastructure capacity while customer satisfaction is also considered. It is a multi-objective optimisation problem, in which a feasible solution, rather than the optimal one, is usually taken in practice because of the time constraint. The quality of services may suffer as a...
متن کاملNew Heuristics to Solve the "CSOP" Railway Timetabling Problem
The efficient use of infrastructures is a hard requirement for railway companies. Thus, the scheduling of trains should aim toward optimality, which is an NP-hard problem. The paper presents a friendly and flexible computer-based decision support system for railway timetabling. It implements an efficient method, based on meta-heuristic techniques, which provides railway timetables that satisfy ...
متن کاملAn Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling
This paper investigates a tabu search based hyper-heuristic for solving examination timetabling problems. The hyper-heuristic framework uses a tabu list to monitor the performance of a collection of low-level heuristics and then make tabu heuristics that have been applied too many times, thus allowing other heuristics to be applied. Experiments carried out on examination timetabling datasets fr...
متن کامل